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ABSTRACT 


Waiting time and service system is a part of our daily life in various service areas such as: restaurant, ATM, Clinic, Toll tax, 
Ticket window in cinema, Bus stand and Railway station. Here, our focus is on Restaurant Management System. Every 
restaurant loses their customers just because of a long queue and maximum waiting time. Restaurant provides more waiting 
chairs only. We need to be improving the service time which shows improvement in queuing situation. Here, we apply queuing 
model. This paper aims to shows the multi-channel queuing model M/M/S. We use M/M/S queuing model since this restaurant 
has 10 service stations. We have obtained one month daily customers data from a restaurant named “Vinayak restaurant” in 
Laxmangarh, Sikar city. Using little’s theorem and the multi-channel waiting line model M/M/S. we have determined the arrival 
rate 4 service rate yt. The utilization rate p and the average waiting time in the queue before getting service. At Vinayak 
restaurant, the arrival rate 4 is 1.40 customers per minute (cpm). Customer waiting time is 10 minute and the utilization rate is 


0.49. We have discussed the benefits of applying queuing model to a busy restaurant. 
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INTRODUCTION 


Queuing theory is the mathematical study of the congestion and delays of waiting in line. A waiting line system or queuing 
system is defined when a person or object spends time in waiting line to complete a transaction or activity. A waiting time 
can be measured by its two extreme point of service: a low level of service and a high level of service. Queue or waiting 
lines are familiar event to all, waiting line are not only the lines of human beings but also the aeroplane seeking to land at 
busy airport, ships to unloaded machine parts to be assemblies, cars waiting in traffic, etc. Queuing theory is concerned 


with the statistical description of the behaviour of queues with finding. 


Queuing theory assesses two keys aspects — customer arrival at the facility and service. This theory is used to 
model and predict waiting time and the number of customer arrival. This paper uses queuing theory to study the waiting 
line in Vinayak restaurant at Laxmangarh in Sikar. This is the busiest restaurant in Sikar. It provides 60 tables for 52 


customers. There are 10 waiters working at one time. During weekdays (Monday to Thursday) there are over 200 
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customers who comes to the restaurant and during weekends (Friday to Sunday) over 490 customers arrives between 


6:00pm to 10:30pm for enjoyment and dinner. 
LITERATURE REVIEW 


Literature review of queuing research that has been implemented or the model can be used for machine repair. Although 
there is nothing new about the queue, the study of queues is modern phenomenon where it was dating early in twentieth 
century. It was initially proposed by the Danish telephone engineer A.K. Erlang in 1903. He raised the problem over 
telephone traffic congestion. Leading investigation Danish mathematician A.K. Erlang has written the theory of probability 
and telephone conversation in 1909. The area of telephone traffic was ahead developed by Molins in 1927 and Theornton 
D-Fry in 1928. It started only after World War II. The queue was extended to other common problems. His works inspired 
engineers, mathematicians to deal with queuing problem using probabilistic methods. Queuing theory originated as a very 
practical subject. Theoretical analysis of the queue system increased significantly with the advent of Operations Research 
in the late 1940s and early 1950s. The first text book on the subject queues, inventory and maintenance was written by 
Morse in 1958. T.L. Satty wrote her famous book “Element of Queuing Theory with Applications in 1961 and Kynrock 
completed their queuing system in 1975. Queuing theory became a field of applied probability and many of its results have 
been used in Operations Research, computer science, telecommunication, traffic engineering and reliability theory. It 


should be emphasized that there is a living branch of science where specialists publish lots of paper and books. 
Basic Characteristics 


A queue system fulfilled by the following basic characteristics is specified: input process, queue discipline, service 


mechanism, capacity of the system, service channel. 
At a service center, there are one or more service channels or service stations. 


e If the number of server is infinite, then all the customers are served instant on arrival and there will be no queue. 


Every customer takes service without any wait. 
e If the number of server is finite, then the customers are served according to a specific order. 


e If the service stations are empty, then the arriving customers will be served immediately. If service is not available 


then the arriving customer will not wait anymore. Customer leaves the system after taking service. 
Characteristics of a Queuing System 


Queuing model have two main elements- customer and server. Generally, customer is called units. Customer may be a 
person, machine, vehicles, and etc. i.e. the units will be the same as a system will be. A server is the system that provides 
service to customer; this may be single or multi channel. Customer originates from a single source. If the customer are 
equal and less than to server then the server provides service to the customer immediately. If the customer is more than the 
server, then the customer waits to receive service. If there is more than one waiting customer, then the waiting customer 
makes a queue. When server completes service, it automatically pulls a waiting customer from the queue, if any. If the 
queue is empty, then the server becomes inactive until a new customer arrives. A queuing model is completely specified by 


6 characteristics:- 
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e Arrival time distribution: - it represents the incoming pattern of the customer in the system. In a given time, the 
number of arrivals is estimated by using a discrete probability distribution. The arrival time follow Poisson 


distribution. 


e Service time distribution: - it represents the pattern in which the number of customer leaves the system. A 
description of the resources needed for service to begin. It is independent of the inter-arrival time. It follow 


exponentially probability distribution. 
e Service channel: - the waiting line system have two types of service channel- 


Single Service Channel: in this channel, the system has only one server. In the system number of service 


channel which may be arranged in parallel or in series or a complex combination of both. 


Multi Service Channel : in this channel, the system has s server. The system has a number of parallel channels each 


with a server. 


© Queue discipline: - there are several possibilities in terms of the sequence of customer to be served such as- FCFO 
(first come first out); these disciplines are common e.g. railway stations, doctor’s clinic. LIFO (last in first out) i.e. 
the last one to come will be the first to be served like in a big warehouse and SIROC (service in random order) 


based on priority. 


¢ Queue lengths: - queue in a system can be modelled as an infinite or finite queue length. A limited source range 


customer arrival for service. 


e System capacity: - the maximum number of customer in a system can either be finite or infinite. It also includes 
customers waiting in queue. Only limited numbers of customer are allowed in limited facilities, system and new 


arrivals. It is not allowed to join the system until it falls below the specified number. 

Kendall’s Notation 
Queuing model can be expanding in the following symbolic form- (a/ b/c): (d/e/f) 
Where 

e a=arrival time 

e b=service time distribution 

e c=number of channels (1, 2, 3,4...) 

e d=capacity of system 

e e=queue discipline 

e © f=size of calling source 


The above notation is known as Kendall’s notation. First three characteristic in the above notation i.e. (a/b/c) were 


introduced by D. Kendall in 1953 and the remaining notation i.e. (d/e/f) added by A. Lee in 1983. 


This notation is not suitable for describing complex models i.e. queue in series or network queue. 
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Little’s Theorem 


Little’s theorem is given by John Little. This theorem describes the relationship between arrival and service rate. The 


average number of customer in the system is equal to arrival rate 4 multiplied by the average waiting time in the queue 


which can be written as — 
L,=AW, (1) 
Here — 4 = mean arrival rate for customers coming to the system. 
W, = expected waiting time in the system. 
The result applies to any system and particularly. It applies to system within system. 
There are three fundamental relationships which can be derived from little’s theorem — 
e =6IfX or W, increase then L, is also increase. 
e If L, increase or W, decrease then A increase. 
e If L, increase or A decrease then W, increase. 
Vinayak Restaurant Model (M / M/S: FCFS/o) 


We observe one month daily customer’s data with the help of restaurant manager. We know all about the restaurant 
capacity and the number of waiters and waitress by the help of restaurant manager. Based on the above information, we 


have decided that the queuing is (M/M/S: FCFS/co). 


In this model, the customer arrive in a Poisson distribution with mean arrival rate 2. S is fixed which states the 
number of service station. Service stations are arranged in parallel, if system is parallel, then a customer can go to any of 
the free counters for his service. The service time of each counter is identical and follows the same exponential 


distribution. The mean service rate per busy service is 1. Restaurant has 10 server i.e. S=10. 


Here, S=10 and S =n. 
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Figurel: Representation of M / M/S Queuing System. 
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Assumption 
e Customer comes from an infinite population. 
e = They follow the Poisson distribution. 
e =A service discipline is FCFS i.e. first come first service. 
e Service time follows the exponential distribution. 
When there are n units in the system, we have two situations for service rate p1- 
e IfS =n, the entire customer may be served simultaneously in this situation. System will be in no queue and 
e (S-n) number of server remains in the system. 
° Hn = nu forn =0,1,2,3........... S. 


e If n= S, in this situation, all server are busy and system will be in queue and maximum number of customer 


which are waiting in queue i.e. (n-S). 


bn= Sp 


Here, this paper aims that all customers should get service and the waiting time of customer is minimum in the 


queue. So, we take n, = nu (S >n). 
The utilization factor p <1 or ads i.e. the average service take is faster than the average arrival rate. 


For analysing the Vinayak restaurant M/M/S queuing model the following variables. There we will be 


investigation variables. 
X. =x, the mean customer’s arrival rate. 


H»= np(for n = 0,1,2,3,......... 5) if S >n, the mean service rate. (2) 
p == ,, the utilization factor. (3) 
Probability of zero customer in the restaurant if S > n and p < 1- 


py= [zich (4) +24) 


If p >1 then probability of zero customer is- 
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The probability of having n customer in the restaurant is S > n— 
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L,: the average number of customer in the queue- 
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L, : average number of customer in the restaurant — 


L,=Lq+4 (8) 





= [22% Jp, +2 
_ fae Far BL 


W, : the average waiting time in the queue — 


Wy== (9) 
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W, : the average waiting time spent in the restaurant — 
Ls 
W.=5 (10) 


W.= Wot — 
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OBSERVATION AND DISCUSSIONS 


The one month daily customer’s data were shared by the restaurant manager as shown in Table 1 





















































Table 1 
Week | Monday | Tuesday | Wednesday | Thursday | Friday | Saturday | Sunday 
1" week 250 208 290 270 500 550 595 
2" week | 210 280 227 255 539 545 530 
3™ week 230 225 282 229 540 582 590 
4" week 300 231 249 249 590 600 571 
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Figure 2: One Month Daily Customer Counts. 
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Chart Title 
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Figure 3: One Month Total Customer Counts. 
Calculation 


On average, there are 380 customer comes to the restaurant in 4.5 hours during dinner time. So, the arrival rate is- 


A= 3 1.40 customer per minute (cpm) 


From the observation and discussion, we have found out that on average customer spends 30 minute (W,) in the 


restaurant. Queue length is around 15 customers (L,). On average, waiting time is around 10 minute. 


Now, using eq" (9) — 
W, =~ = 10.71 minute 


It is noted that if we compare the actual waiting time and theoretical waiting time then the difference between 


both times does not very much. 
The average number of customer in the Vinayak restaurant. Using little’s theorem using (1) - 
L, = AW, = 1.40*30 = 42 customer 


We can derive the service rate by using eq” (8) — 


L,=Lq+- 

1 1 1 
—= 19.28 

= 0.051 


Here, we use b = nu forn=0, 1, 2,3... S. 
So, n=) 5 gh =) 2 ne 00512 7,805 


Hence, using eq" (3) — 
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pat= +" -0,4991 


nu 2.805 


With high Utilization factor 0.49 during dinner period. The probability of having zero customer in the restaurant 


here, p < 1 so we use eq’ (4) - 


bee sO 2 


Py) =2.81 





i.e. probability of having zero customer in the restaurant is 2.81. 


Evaluation 


e = The utilization factor i.e. p =— where A is a mean number of customer’s arrival rate and 1 is a mean service rate 
ny 


andn=0, 1,2....8. 


e If the mean number of customer will increase, then the utilization factor will also increase. So, we can say that the 


utilization factor is directly proportional to the mean number of customer i.e. p « A. 


e If the service rate increases then the utilization factor decreases. We can say that the utilization factor is inversely 


: : : 1 
proportional to the service rate i.e. p « a 


e In this restaurant, the utilization factor is 0.49 which is high. 


e Incase where the customer’s waiting time is less than 10 minute, then the number of customer that are served per 


minute in the system will increase. 
Benefits 


As Vinayak restaurant is the busiest restaurant in Sikar city, this paper (research) can help this restaurant to ascertain their 
QOS (quality of service) to increase. If there are many customers in the queue, A model can be created to make this 
improvement, as now the restaurant can estimate how many customers will be waiting in the queue, leading to a large 
number of customer projected to arrive at the system with a view to receiving service. The formulas provide a network for 


creating restaurant queues that are simpler than construction. 
CONCLUSIONS 


This research paper has discussed the application of multi-channel M/M/S queuing model in Vinayak restaurant in Sikar. We 
applied the M/M/S model. We have obtained the customer’s arrival rate 1 is 1.40 cpm and here, we take service rate i.e. U,= nu, 
(for n= 0, 1, 2, 3... S).If S>n [using eq® (2)] so, nu = YS_, n * wis 2.805. And, the probability of having zero customers in the 
restaurant is 2.81. As our future work, we will develop a simulation model for the restaurant. By developing a simulation model, 
we will be able to confirm the results of the analytical model which we have developed in this paper. Queuing analysis is one of 


the most practical and effective tools for understanding and aiding decision making in managing critical resources. 


Impact Factor (JCC): 4.9784 NAAS Rating 3.45 


Case Study for Vinayak Restaurant Queuing Model 39 


REFERENCES 


1. 


10. 


11, 


12. 


13. 


14, 


15, 


16. 


17. 


18. 


19. 


20. 


21. 


22: 


Mathias Dharmawirya, Erwin Adi, “Case Study for Restaurant Queuing Model”, 2011 International Conference 
on Management And Artificial Intelligence, IPEDR vol.6, Indonesia. 


D.M. Brann and B. C. Kulick, “Simulation of restaurant operations using the Restaurant Modeling Studio,” 


Proceedings of the 2002 Winter Simulation Conference, IEEE Press, Dec. 2002, pp. 1448-1453. 


S.A. Curin, J. S. Vosko, E. W. Chan and O. Tsimhoni,” Reducing Service Time at a Busy Fast Food Restaurant 
on Campus,” Proceedings of the 2005 Winter Simulation Conference, IEEE Press, Dec. 2005. 


A. K. Kharwat,” Computer Simulation: an Important Tool in the Fast Food Industry,” Proceedings of the 1996 
Winter Simulation Conference, IEEE Press, Dec. 1996, pp.1264—1271. 


J. D.C. little, “A Proof for the Queuing Formula: L=AW,” Operations Research, vol. 9(3), 1961, pp. 383-387. 


M. Laguna and J. Marklund, Business Process Modeling, Simulation and Design. ISBN 0-13-091519-X. Pearson 
Prenice Hall, 2005. 


T. C. Whyte and D. W. Starks, “ACE: A Decision Tool Restaurant Managers,” Proceedings of the 1996 Winter 
Simulation Conference, IEEE Press, Dec. 1996, pp. 1257-1263. 


T. Altiok and B. Melamed, Simulation Modeling and Analysis with ARENA. ISBN 0-12-370523. Academic Press, 2007. 
V. K. Kapoor (July, 1999), Operations Research (4th Edition). 

Cooper R. B. (1980), Introduction to queuing theory (21th Edition). North Holland. 

H. A. Taha (2007), Operations Research (8th Edition). 


Frederick S. Hillier & Mark S. Hiller (2005), Introduction to Management Science. A Modeling and Case Studies 
Approach with Spreadsheets. 


Prem Kumar Gupta & D. S. Hira (2003), Operations Research. 

Chase R. ET Aquilano N. (1973), Production and Operations Management. Irawn. 

Lee A. M. (1971) Applied Queuing Theory. New York. 

Morse Phillip. (1971), Methods of Operations Research. London. 

Wagner H. M. (1975), Principles of Operations Research. International Edition. 

Winston Wayane L. (1991), Operations Research, Applications and Algorithms (2th Edition). 


Huliand Tao Yang, (2000), “Theory and methodology queues with a variable number of servers,” European 
Journal of Operations Research, vol. 124, pp. 615-628. 


N. K. Tiwari & Shishir K. Shandilya. (2009), Operations Research (3rd Edition). 
Nita H. Shaha, Ravi M. Gor, Hardik Soni. (2010), Operations Research (3rd Edition). 


S. K. Dhar, Tanzina Rahman, (2013), “Case Study of Bank ATM Queuing Model,” IOSR Journal of Mathematics, 
IOSR-JM, 7(1), 01-05. 


www.iaset.us editor @iaset.us 


40 


23: 


24. 


25. 


26. 


27. 


28. 


29. 


30. 


31. 


Garima Sharma & Priya Agarwal 


V. S. Selvi and M. Nishanthi,” Mathematical Appliations of Queuing Theory in Call Centers,” International 
Journal of Scientific & Engineering Research, IJSER, vol. 3, ISSUE 11, November-2012. 


Bhavin Patel Parvin Bhathawala, (2012),” Case Study for Bank ATM Queuing Model, International Journal of 
Engineering Research and Applications,” ITERA, 2(5), 1278-1284, ISSN: 2245-9622. 


M.S. R. Murthy, M. Pushpa Latha & K.G. R. Deepthi (January-14),”Minimizing the Waiting Time at Bank ATM for 
service with Queuing Model,” International Journal of Scientific Research, IJSR, and vol. 3, ISSN: 22277-8179. 


Mohammad Shyfur Rahman Chowdhury,” Queuing Theory Model Used to Solve the Waiting Line of a Bank- A 
Study on Islami Bank Bangladesh Limited, Chawkbazar Branch, Chittagong,” Asian Journal of Social Sciences & 
Humanities, vol. 2 No. 3 August. Srivastava, Riktesh. "Estimation of Web Proxy Server Cache Size using G/G/I 
Queuing Model" International Journal of Applied Research on Information Technology and Computing 1.1 
(2010): 46-58. 


M. Padmadas, N. Krishnan & Soorya Surendran, “Analysis and Performance Measurement of Rule Based 
Firewall Using Queuing Model” International Journal of Computer Networking, Wireless and Mobile 
Communications (2015): 19-26 


Sahu, Chitrakant, and Shatendra Sahu. "Implementation of Single Channel Queuing Modelto Enhance Banking 
Services." Best : International Journal of Management, Information Technology and Engineering(BEST : 


IJMITE) (2014): 71-78 


Abiodun, R. "Development of Mathematical Models for Predicting Customers Satisfaction in the Banking System 
with a Queuing Model Using Regression Method." American Journal of Operations Management and Information 


Systems 2.2 (2017): 86-91. 


Milind Singh Dev, Yugansh Shukla & Yash Sinha, “Optimized Printer Waiting Time for Domestic and Educational 
Purposes” International Journal of General Engineering and Technology(IJGET)(2019): 1-6 


Pallabi, Medhi, and Choudhury Amit. "Reneging in queues without waiting space." International Journal of 
Research in Applied, Natural and Social Science (2013): 111-124. 


Impact Factor (JCC): 4.9784 NAAS Rating 3.45 


